#P16745. 自然
自然
题目描述
在 unsigned long long 自然溢出的意义下,计算自然数幂和:
换言之,你需要输出上述和对 取模后的结果。
规定:
输入格式
输入一行两个整数 ,中间以空格分隔。
注意:先输入 ,再输入 。
输出格式
输出一个非负整数,表示
数据范围
对于全部数据:
本题各测试点等分,测试点分布如下:
| 测试点编号 | ||
|---|---|---|
在 unsigned long long 自然溢出的意义下,计算自然数幂和:
换言之,你需要输出上述和对 264 取模后的结果。
规定:
00=1.输入一行两个整数 m,n,中间以空格分隔。
注意:先输入 m,再输入 n。
输出一个非负整数,表示
0≤k<n∑kmmod264.对于全部数据:
0≤m≤107,1≤n≤1018.本题各测试点等分,测试点分布如下:
| 测试点编号 | m | n |
|---|---|---|
| 1∼2 | =0 | ≤1018 |
| 3∼4 | =1 | |
| 5∼6 | =2 | |
| 7∼8 | =3 | |
| 9∼10 | =4 | |
| 11∼12 | =5 | |
| 13∼14 | =9 | |
| 15∼16 | =16 | |
| 17∼18 | =25 | |
| 19∼20 | =64 | |
| 21∼22 | =100 | |
| 23∼24 | =1024 | |
| 25∼26 | =4096 | |
| 27∼28 | =104 | |
| 29∼30 | =105 | ≤108 |
| 31∼32 | ≤109 | |
| 33∼34 | ≤1010 | |
| 35∼36 | ≤1018 | |
| 37∼38 | ≤16 | =108 |
| 39∼40 | ≤32 | |
| 41∼42 | ≤64 | |
| 43∼44 | ≤104 | |
| 45∼46 | ≤105 | |
| 47∼48 | ≤16 | =109 |
| 49∼50 | ≤32 | |
| 51∼52 | ≤64 | |
| 53∼54 | ≤16 | =5×109 |
| 55∼56 | ≤32 | |
| 57∼58 | ≤64 | |
| 59∼60 | ≤3000 | ≤3000 |
| 61∼62 | ≤107 | |
| 63∼64 | ≤106 | |
| 65∼66 | ≤104 | ≤5×106 |
| 67∼68 | ≤107 | |
| 69∼70 | ≤10 | ≤108 |
| 71∼72 | ≤109 | |
| 73∼74 | ≤1010 | |
| 75∼76 | ≤1018 | |
| 77∼78 | ≤103 | ≤108 |
| 79∼80 | ≤109 | |
| 81∼82 | ≤1010 | |
| 83∼84 | ≤1018 | |
| 85∼86 | ≤106 | ≤108 |
| 87∼88 | ≤109 | |
| 89∼90 | ≤1010 | |
| 91∼92 | ≤1018 | |
| 93∼94 | ≤107 | ≤108 |
| 95∼96 | ≤109 | |
| 97∼98 | ≤1010 | |
| 99∼100 | ≤1018 |