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

7Â¥: Originally posted by huycwork at 2011-09-08 11:36:36:
ÊýÂÛ¹¦µ×ºÜÔúʵѽ~
°³ÕâÓиöÊý×飬¿´ºÃ¾Ãû¿´³öÀ´£¬Äã¸ø½â½â£º
22   26   £¨£©   23   24    21  £¨£©    18
ËÀ»î¾ÍÊÇ¿´²»³öÀ´ÕâÁ©¿Õ¸ÃÌîɶ£¿

22   26  (20)
23   24   21
(23) 18  (27)

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;
}