hdu 6124 Euler theorem
2017-08-16 20:05
483 查看
Problem
acm.hdu.edu.cn/showproblem.php?pid=6124Meaning
给一个正整数 a,问它对任意正整数 b 求余可能的余数有多少种。Analysis
a 对大于它的数求余都得 a;对小于等于 a 的数,按a…a2…a3…an…把区间 [ 1,a ] 分成很多个段,每一个段都有重复的余数,而从 a2 到 a 这个区间的长度最长,所以在这个区间找。Code
#include <cstdio> using namespace std; int main() { int T; scanf("%d", &T); while(T--) { int n; scanf("%d", &n); printf("%d\n", n - n / 2 + 1); } return 0; }
相关文章推荐
- HDU 6124 Euler theorem【】
- HDU 6124 Euler theorem
- HDU 6124 Euler theorem
- hdu 6124 Euler theorem
- HDU 6124-Euler theorem
- HDU 6124 17多校7 Euler theorem(简单思维题)
- hdu 6124.Euler theorem
- HDU 6124 Euler theorem(水+思维)
- HDU 6124 Euler theorem (2017 Multi-Univ Training Contest 7)
- HDU 6124 Euler theorem
- hdu 6124 Euler theorem(水题)
- HDU 6124 Euler theorem(数论)
- Euler theorem(HDU 6124)
- 17暑假多校联赛7.5 HDU 6124 Euler theorem
- HDU 6124-Euler theorem
- HDU 6124 Euler theorem(思维)
- hdu 6124 Euler theorem (多校联赛)
- hdu-6124-Euler theorem(多校训练)
- 2017杭电多校第七场1005 Euler theorem(勉强数论)HDU 6124
- hdu_6124_打表_找规律