[½»Á÷] Project Euler 48 Å·À­¹¤³Ì 48 Ìâ ÒÑÓÐ5È˲ÎÓë

4Â¥: Originally posted by sudo at 2011-09-07 16:29:58:
ÒòΪ
(a*b)%n == ((a%n)*(b%n))%n
¹Ê
[code]
#include <stdio.h>

int main()
{
    unsigned int i, j;
    unsigned long long sum=0, tmp;
    const unsigned long long k=10000000000ULL;
...

print sum([i**i for i in xrange(1,1001)])%10000000000

print sum([(i**i)%10000000000 for i in xrange(1,1001)])%10000000000

#include

int main()
{
    unsigned int i, j;
    unsigned long long sum=0, tmp;
    const unsigned long long k=10000000000ULL;
    for(i=1; i<=1000; i++){
        tmp=i;
        for(j=1; j             tmp *= i;
            tmp %= k;
        }
        sum += tmp;
    }

    printf("%010I64u\n", sum%k);

    return 0;
}