数论
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 · 170 阅读 · 0 评论 -
数论-折线分割问题
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=10000),表示折线的数量。 Output 对于每个测试实例,请输出平面的最大分割数,每个实例的输出占一行。 Sample Input 2 1 2 Sample Outp...原创 2020-09-26 19:24:24 · 403 阅读 · 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 · 129 阅读 · 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 · 171 阅读 · 0 评论