![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论--扩展GCD
文章平均质量分 54
Xiao-wei1998
学生
展开
-
HDU 1576
戳一戳 -> A/B要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。Input数据的第一行是一个T,表示有T组数据。 每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对应每组数据输出(A/B)%9973。Sample Input2...原创 2018-02-26 15:35:19 · 190 阅读 · 0 评论 -
洛谷 P1170
戳一戳->兔八哥与猎人题目描述兔八哥躲藏在树林旁边的果园里。果园有M × N棵树,组成一个M行N列的矩阵,水平或垂直相邻的两棵树的距离为1。兔八哥在一棵果树下。猎人背着猎枪走进了果园,他爬上一棵果树,准备杀死兔八哥。如果猎人与兔八哥之间没有其它的果树,猎人就可以看到兔八哥。现己知猎人和兔八哥的位置,编写程序判断兔子所在的位置是否安全.输入输出格式输入格式:第一行为n,表示有n(n ≤ 100...原创 2018-02-26 20:34:01 · 270 阅读 · 0 评论 -
POJ 1061
戳一戳 ->青蛙的约会两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的...原创 2018-02-25 10:58:27 · 126 阅读 · 0 评论 -
洛谷 P1082
戳一戳 -> 同余方程题目描述求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入输出格式输入格式:输入只有一行,包含两个正整数 a, b,用一个空格隔开。输出格式:输出只有一行,包含一个正整数 x0,即最小正整数解。输入数据保证一定有解。输入输出样例输入样例#1: 复制3 10输出样例#1: 复制7说明【数据范围】对于 40%的数据,2 ≤b≤ 1,000;对于 60%...原创 2018-02-25 11:41:02 · 191 阅读 · 0 评论 -
HDU 1220
题目链接:Cube大意:将边长为 n 的正方体分割成 1 * 1 * 1 的正方体,问有多少对正方体,他们之间有不超过 2 个公共的点。。。正推的话感觉难度不小。。。因为任意两个正方体,他们之间可能有 0 1 2 4 个共同的点;所以我们可以想到“正难则反”边长为 n 的正方体,可以分割成 n*n*n 个 1*1*1 的正方体,从中任取两个 即为 n*(n-1)/2下面计算两个正方体之间有四个点...原创 2018-05-31 19:31:01 · 258 阅读 · 0 评论