ACM - 数论
关注
分享
扫一扫
Scar_Halo
ITer
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU多校第五场 1001 fraction —— 辗转相除求分数中间值
题目链接：点我啊╭(╯^╰)╮ 题目大意： 分数取模为 a/b=x(modp)a/b = x (mod p)a/b=x(modp) 现给出 xxx 与 ppp 求最小的分数解 a/ba/ba/b 解题思路： 辗转相除求中间值: p=11,x=7p = 1...原创 2019-11-09 18:18:09 · 251 阅读 · 0 评论 -
UVa 202 - Repeating Decimals —— 分数循环节
题目：计算分数的循环节。 https://vjudge.net/contest/227853#problem/C 分析：数论，组合。 n除以m的余数只能是0~m-1，根据抽屉原则，当计算m+1次时至少存在一个余数相同， 即为循环节；存储余数和除数，输出即可。 #include <bits/stdc++.h> usi...原创 2018-05-09 22:54:32 · 272 阅读 · 0 评论