SPOJ - DIVSUM - Divisor Summation

-

এই প্রবলেম এ বলা আছে 1 থেকে 500000 পর্যন্ত এন  একটি সংখ্যা দেওয়া থাকবে এবং এদের প্রত্যেক ডিভিসর গুলো যোগফল বের করতে হবে। যেমন 20 এর 5 টা প্রপার ডিভিসর আছে 1,2,4,5,10 সুতরাং এদের যোগফল হবে 1+2+4+5+10=22।


Comments

Post a Comment

Popular posts from this blog

কন্টেস্ট রিলেটড কিছু বিষয়

-
কম্পিটিটিভ প্রোগ্রামিং করতে গিয়ে আমরা প্রায়ই হতাশ হয়ে যাই অনেকেই কোন স্টেপ পরে কোন স্টেপ আগাতে হবে সেটা বুজতে পারি না । তাই প্রতিটা কনন্টেস্টটেন্ট  এর জন্য একটি গাইডলাইন  স্প্রেডশিট  ডক ফাইল এ দেওয়া আছে । https://docs.google.com/spreadsheets/d/1iJZWP2nS_OB3kCTjq8L6TrJJ4o-5lhxDOyTaocSYc-k/htmlview?fbclid=IwAR29t0hBdc91ivFBj285N0PPYKzAZ_n-EJctz3VQPn9WPbtQvHdHbyUxhrk# source : codeforce কোডফোর্সেস ্এর কিছু ইন্টারেস্টিং প্রবলেম দেওয়া হল: https://codeforces.com/blog/entry/54526 যে কোন প্রোগ্রামিং কন্টেস্ট এ যে বিষয়টা কমন থাকে সেটা হচ্ছে Number Theory তাই এই টপিক উপর কিছু বাংলা টিউটোরিয়াল দেওয়া হল: https://github.com/hasancse91/Programming-Problem-In-Bengali/blob/master/Number%20Theory.md https://www.codechef.com/wiki/tutorial-number-theory video:   https://www.youtube.com/watch?v=FtztfI86pBY&list=PLr3WmPgPWZfX1HUpeyKkP6ir2wOFhqXMO&index=1 ACM ICPC  সর্ম্পকিত কিছু প্রবলেম এবং কোড: https://github.com/ippeb/ACM-ICPC/blob/master/...
Read more

Print sum of prime divisor

-
#include <bits/stdc++.h> using namespace std; bool isprime (int n) {     if(n<=1)return false;     if(n<=3)return true;     if(n%2==0 || n%3==0)         return false;     for(int i=5; i*i<=n; i+=6)     {         if(n%i==0 || n%(i+2)==0)             return false;     }     return true; } int sumofdivisor(int n) {     int sum=0;     for(int i=2; i<=n; i++)     {         if(n%i==0)         {             if(isprime(i))             {                 sum+=i;             }...
Read more

Efficiently getting all divisors of a given number

-
Here's my code: #include <bits/stdc++.h> using namespace std; #define pii pair<int, int> #define MAX 46656 #define LMT 216 #define LEN 4830 #define RNG 100032 unsigned base[MAX / 64], segment[RNG / 64], primes[LEN]; #define sq(x) ((x)*(x)) #define mset(x,v) memset(x,v,sizeof(x)) #define chkC(x,n) (x[n>>6]&(1<<((n>>1)&31))) #define setC(x,n) (x[n>>6]|=(1<<((n>>1)&31))) // http://zobayer.blogspot.com/2009/09/segmented-sieve.html void sieve() {     unsigned i, j, k;     for (i = 3; i<LMT; i += 2)         if (!chkC(base, i))             for (j = i*i, k = i << 1; j<MAX; j += k)                 setC(base, j);     primes[0] = 2;     for (i = 3, j = 1; i<MAX; i += 2)         if (!chkC(base, i))         ...
Read more