[交流] Project Euler 48 欧拉工程 48 题 已有5人参与

12楼: Originally posted by tieer at 2011-09-08 16:20:53:
22   26   （）   23   24    21  （）   
这几个数都减去18，
4 , 8，（）， 5, 6，3，（）

22   26   （）   23   24    21  （）  
这几个数的个位十位相加，
4 ，8 ，（），5 ，6 ，3， （）相同这样 ...

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