nbut 1674
来源:互联网 发布:c语言memset头文件 编辑:程序博客网 时间:2024/05/17 20:50
传送门NBUT 1674
证明:
每一百是一个循环节(好像是20一组)
对于某一个区间[a, a + 99] 100 | a
对于i在[1, 9]
所以尾数为i的数的集合记为s[i]那么
证
首先
其次就是证
若i = 5显然成立;
否则 i 与5互质
根据费马小定理:
i^n 和i ^(n + 20 * k)关于5同余所以可以把
得证, 因此
代码:
#include <iostream>using namespace std;typedef long long ll;ll n;int cal(int a, int b){ int res = 1; while(b){ if(b & 1) res = res * a % 10; a =a * a % 10; b >>= 1; } return res;}int main(){ int t; cin >> t; while(t--){ cin >> n; n %= 100; int ans = 0; for(int i = 1; i <= n; ++i) ans = (ans + cal(i, i)) % 10; cout << ans << endl; } return 0;}
0 0
- nbut 1674
- NBUT 1674 math happy
- NBUT-[1674] math happy
- NBUT
- NBUT
- NBUT
- NBUT
- NBUT
- 【NBUT
- NBUT
- NBUT
- NBUT
- NBUT
- NBUT
- nbut 1475
- NBUT 1481
- NBUT 1552
- NBUT 1477
- LeetCode Algorithms 292. Nim Game 题解
- mongoc_client_command_simple
- PowerDesigner连接oracle数据库 以及连接数据库时出现的问题
- 随记
- poj 3660
- nbut 1674
- c:求1-1000 以内的所有完数
- 算法提高 最长单词&&单词个数统计&&不同单词个数统计
- 蓝桥杯-8-1因式分解(java)
- servlet的四大作用域对象和jsp的九大内置对象及其四大作用域对象
- 2017年50道Java线程面试题
- 四、简单刷题APP(题库是Excel)之单选和多选的跳转
- 三子棋
- Poj 2778 [AC自动机,矩阵乘法]