输入

输入第一行组数T，
接下来T行，每行一个整数n。
(1 <= T <= 1000)
(1 <= N <= 1000)

输出

对于每组数据，输出一个数，表示求和对10000000000取模的结果。

输入样例

输出样例

参考题解

#include <bits/stdc++.h>
using namespace std;
typedef unsigned long long ULL;
const ULL DIGITS10 = 10000000000;
ULL powermod(__uint128_t a, int n, ULL m)
{__uint128_t res = 1L;while(n) {if(n & 1L) {res *= a;res %= m;}a *= a;a %= m;n >>= 1;}return (ULL)res;
}int main()
{long n;ULL ans;int fghji;cin>>fghji;while(cin >> n) {ans = 0;for(int i=1; i<=n; i++) {ans += powermod(i, i, DIGITS10);ans %= DIGITS10;}cout << ans << endl;}return 0;
}

51Nod ProjectEuler 48相关推荐

2020.7.20【算协集训】矩阵快速幂
算法分析与排序 A - Fibonacci (POJ - 3070) 分析代码 B - Tr A (HDU - 1575) 分析代码 C - A Simple Math Problem (HDU ...
51Nod 2188 ProjectEuler 24
考虑0, 1, 2,共3个数字的所有排列,按字典序排列为 012 021 102 120 201 210 输入n,考虑0, 1, 2, 3, 4, 5, 6, 7, 8 和 9 共10个数字的所有排列 ...
51Nod 2176 ProjectEuler 3 c/c++题解
题目描述 13195 的质因数有 5, 7, 13 和 29. 输入n,输出n最大的质因数. 输入输入第一行组数T, 接下来T行,每行一个整数n. (1 <= T <= 20) (2 & ...
51NOD 1773：A国的贸易——题解
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1773 参考1:FWT讲解 https://www.cnblogs.com ...
51Nod 1294 修改数组 —— LIS
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1294 1294 修改数组题目来源: HackerRank ...
51NOD 1594：Gcd and Phi——题解
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1594 参考及详细推导:http://www.cnblogs.com/ri ...
51nod 1307 绳子与重物二分+dfs / 并查集
题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1307 题意: 题解: 方法一: 因为所有绳子最终组成了1棵树 ...
51Nod 1494 选举拉票（权值线段树）
http://www.51nod.com/Challenge/Problem.html#!#problemId=1494 题解一开始有start个人投自己,num表示当前已经收买了多少人,从大到小枚 ...
51nod 省选联测 R2
51nod 省选联测 R2 上场的题我到现在一道都没A,等哪天改完了再写题解吧,现在直接写第二场的. 第二场比第一场简单很多(然而这并不妨碍我不会做). A.抽卡大赛:http://www.51nod ...

51Nod ProjectEuler 48

输入

输出

输入样例

输出样例

参考题解

51Nod ProjectEuler 48相关推荐

最新文章

热门文章