![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
ting9933
这个作者很懒,什么都没留下…
展开
-
线性同余问题-同余方程
题目描述求关于 x 的同余方程 的最小正整数解。输入格式输入只有一行,包含两个正整数 a,b,用一个空格隔开。输出格式输出只有一行,包含一个正整数x0,即最小正整数解。输入数据保证一定有解。样例输入复制3 10输出复制7数据范围与提示题解:若gcd(a,m)=1,称ax1(mod m)的一个解为a模m的逆。对于方程ax1(mod m),当且仅当gcd(a,m)=1时才有解,于是其所有的解均模m同余。方程可以改写成a*x+b*y=1用欧几里得算法..原创 2021-02-20 18:58:47 · 211 阅读 · 0 评论 -
数论-折线分割问题
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=10000),表示折线的数量。Output对于每个测试实例,请输出平面的最大分割数,每个实例的输出占一行。Sample Input212Sample Outp...原创 2020-09-26 19:24:24 · 425 阅读 · 0 评论 -
数论-规律题
You are given two1010-based integersbbandxx, and you are required to determine the following proposition is true or false:For arbitrarybb-based positive integery=c1c2⋯cn¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯y=c1c2⋯cn¯(ciciis theii-th dight from left ofyy), defin...原创 2020-08-17 15:05:01 · 174 阅读 · 0 评论 -
数论-约瑟夫环
Let’s play a stone removing game.Initially,nstones are arranged on a circle and numbered 1, …,nclockwise (Figure 1). You are also given two numberskandm. From this state, remove stones one by one following the rules explained below, until only o...原创 2020-08-15 09:22:42 · 209 阅读 · 0 评论