![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm
文章平均质量分 65
朵在薪哩
一眼万年fxd,星辰大海永不落
展开
-
acm训练 18.12.1 B - 2^x mod n = 1
B - 2^x mod n = 1一、题目输入一个n,来寻找一个最小的x,使得2^ x mod n = 1 成立,并输出2^ x mod n = 1 。若不存在这样的x,则输出2^? mod n = 1。例如:当n=2时,不存在x满足条件,则输出2^? mod 2 = 1。当n=5时,可以找到最小的x=4,所以输出2^4 mod 5 = 1。二、思路首先会想到的应该是暴力模拟了,...原创 2018-12-08 15:56:17 · 214 阅读 · 0 评论 -
acm训练18.12.1 A - Sum
A - Sum一、题目题意:对于得定的n,有多少种 s(k) 使 s(k)=n (k为组成s(k)的个数),最后相加 s(1) 到 s(n) ,求和mod 109+7的值。二、思考分析首先我们假设n=100。假设我们有100个1,其中包含99个空,我们来在其中插板子,分开他们。1 1 1 1 1 1 1 1 1 1 ······ 1 1 1s(1)就是在99个空中,插0个,仅有...原创 2018-12-08 17:06:59 · 139 阅读 · 0 评论