数论
文章平均质量分 81
cloudy_happy
像我这样优秀的人,不该平凡过一生
展开
-
bzoj477青蛙的约会(扩展欧几里德)
青蛙的约会两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的。为了帮助这两...原创 2018-07-25 08:27:44 · 127 阅读 · 0 评论 -
Lightoj1236 Pairs Forming LCM
Pairs Forming LCMFind the result of the following code:long long pairsFormLCM( int n ) { long long res = 0; for( int i = 1; i <= n; i++ ) for( int j = i; j <= n; j++ ) ...原创 2018-07-25 23:42:29 · 132 阅读 · 0 评论 -
hpuoj18 简单的数学题
18. 简单的数学题描述统计讨论区单测试点时限: 1.0 秒内存限制: 512 MB定义: 函数 f(n) 为 n 的非质素的因子的个数。输入第一行一个数字 T;接下来 T 行,每行一个数字 n。1≤T≤3⋅106,1≤n≤2⋅106 。输出每行输出一个数字 f(n) 。样例input31612output124提示...原创 2018-12-24 02:01:24 · 208 阅读 · 0 评论 -
杭电多校Day3 1006 Fansblog
思路:说一下题意,就是问一个质数p,求刚好不大于p的质数q的阶乘对p取模的值首先我们要知道威尔逊定理:对于一个质数p,(p - 1) ! % p = p - 1于是,我们可以得出q ! * (q+1) * (q + 2) * … * (p - 2) * (p - 1) % p = p-1现在答案就很明显了,ans = (p - 1) * inv(p - 1) * inv(p - 2) ...原创 2019-08-14 16:47:55 · 175 阅读 · 0 评论 -
Kattis - candydistribution 扩展欧几里得
思路:根据题意,我们可以推出来 Cans + 1 = Kx易知 Kx - Cans = 1,即ax + by = gcd(a,b)所以对于gcd(K , C) == 1,我们用扩展欧几里得求出一个ans,否则输出impossible但是要注意求出的ans是负数的话要通过加K变为正的,然后对于C = 1 的情况要输出K+1#include<bits/stdc++.h>usin...原创 2019-08-14 17:05:29 · 212 阅读 · 0 评论