Facico的博客

1：得分题意：【故事背景】 　　众所周知，yk同学对数学非常痴迷。 　　又是阳光明媚的一天，yk同学早早地起了床，又要开始刷数学题啦~ 　　现在yk面前摆着N道数学题，不同的题当然有不同的难度。为了挑战yk的极限，他希望越早地做出越难的题目。可是这个题目的完成情况既不能用完成的数目来衡量，也不能用完成的时间来衡量，所以yk自己定义了一个计算方法，来评价这次刷题的完成情况。 【题目描述】

Description小Y喜欢研究数论，并且喜欢提一些奇怪的问题。 这天他找了三个两两互质的数a, b, c，以及另一个数m, 现在他希望找到三个(0, m)范围内的整数x, y, z，使得 (xa+yb)modm=(zc)modm(x^a+y^b) \mod m=(z^c) \mod m Solution这道构造题，好机智啊！往扩展欧几里得想因为存在很多解，我们看看存不存在以2为底的解。

DescriptionSolution一看就是一道贪心题。 而且贪心的策略实在，太明显了。 首先，群伤肯定在单伤的前面放完，然后在一个个用重击和轻击。 那么枚举一下用多少次群伤，然后模拟就好了。Code#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define

DescriptionSolution一开始就想到了扩展欧几里得。 但是发现都要是非负整数，所以直接做不行。然后枚举一下n的系数，直接算出m的系数，虽然这是错误的方法，但是有50分。 用上面的方法ans=∑⌊qn⌋x=0q−x∗nm+(x!=0)ans=\sum_{x=0}^{\lfloor{q\over n}\rfloor}{q-x*n\over m}+(x!=0) 因为x=0的时候y不能等

Description小胡同学是个热爱运动的好孩子。 每天晚上，小胡都会去操场上跑步，学校的操场可以看成一个由n 个格子排成的一个环形，格子按照顺时针顺序从0 到n-1 标号。 小胡观察到有m 个同学在跑步，最开始每个同学都在起点（即0 号格子），每个同学都有个步长ai，每跑一步，每个同学都会往顺时针方向前进ai 个格子。由于跑道是环形的，如果一个同学站在n -1 这个格子上，如果他前进一

Description　大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的答案即可。R是一个质数。Solution很显然，比m!小的与m!互质的个数，当他们* 2，* 3，*…

Description你被要求设计一个计算器完成以下三项任务： 　　1、给定 y、z、p，计算y^z mod p的值； 　　2、给定 y、z、p，计算满足xy≡z(mod p)的最小非负整数 ； 　　3、给定y、z、p，计算满足y^x≡z(mod p)的最小非负整数 。Solution一道裸的数论题。 ∙\bullet第一项任务，很简单快速幂。 ∙\bullet第二项任务，运用exgcd：