
数论
xcy2001
这个作者很懒,什么都没留下…
展开
-
POJ - 1061 青蛙的约会 解同余方程 扩展欧几里得
GDUT 2020寒假训练 数论 F原题链接F - 青蛙的约会POJ - 1061 青蛙的约会 题目Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得...原创 2020-03-12 00:20:37 · 223 阅读 · 0 评论 -
CodeForces - 858A GCD&LCM 最大公约数和最小公倍数模板
GDUT 2020寒假训练 数论 A原题链接A - k-rounding CodeForces - 858A 题目outputstandard outputFor a given positive integer n denote its k-rounding as the minimum positive integer x, such that x ends with k o...原创 2020-03-09 23:59:30 · 285 阅读 · 0 评论 -
HDU - 4548 美素数 线性筛素数
GDUT 2020寒假训练 数论 G原题链接HDU - 4548 美素数G - 美素数 题目Problem Description 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。 问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素...原创 2020-03-11 23:46:51 · 302 阅读 · 0 评论 -
CodeForces - 300C Beautiful Numbers 组合数取模 卢卡斯定理 模板
GDUT 2020寒假训练 数论 D原题链接D - Beautiful NumbersCodeForces - 300C 题目outputstandard outputVitaly is a very weird man. He’s got two favorite digits a and b. Vitaly calls a positive integer good, if ...原创 2020-03-11 00:45:03 · 258 阅读 · 0 评论 -
HDU - 1576 A/B 乘法逆元 扩展欧几里得 快速幂 模板
GDUT 2020寒假训练 数论 C原题链接HDU - 1576 A/BC - A/B 题目Problem Description要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。Input数据的第一行是一个T,表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B...原创 2020-03-10 21:17:24 · 194 阅读 · 0 评论