51Nod ProjectEuler 48

最新推荐文章于 2024-11-09 13:08:09 发布

熬夜的Alan Walker

最新推荐文章于 2024-11-09 13:08:09 发布

阅读量990

点赞数 1

分类专栏： 51Nod 文章标签： c++ c语言算法

本文链接：https://blog.csdn.net/m0_60950850/article/details/122879117

版权

考虑求和

11+22+33+⋯+1010=1040507131711+22+33+⋯+1010=10405071317
输入n，求

11+22+33+⋯+nn11+22+33+⋯+nn

对 10101010 取模的结果。

输入

输入第一行组数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 %&#