![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
_Xavier_
Change the world and make it a better place!
展开
-
poj 1006 中国剩余定理试水
传送门:点击打开链接题意很好理解,值得注意的是:这是一个结果要求取模的题,因此按照中国剩余定理,结果唯一,需要取模,而这个取模很有讲究,一开始我wa的两次都是由于取模不当导致。#include#include#include#include#include#includeusing namespace std;typedef long long ll;int p, e, i原创 2018-02-01 10:04:28 · 130 阅读 · 0 评论 -
UVA - 11754 Code Feat
传送门:点击打开链接题意:给定几组除数和余数,被除数两两互质,每个被除数对应的余数有多个,问满足题意的被除数,并从小到大排列思路:中国剩余定理+暴力 中国剩余定理在解决余数较多问题时显得较为笨拙,于是,当余数达到某个值以上时,暴力求解更快一些反思:这道题我T了好久,最后发现在暴力求解时,本可以用set存储每个除数所对应的余数,然后判断某个数模该除数的结果是否在set中,然而我却用dfs原创 2018-02-04 16:00:06 · 186 阅读 · 0 评论 -
poj1061 青蛙的约会
传送门:点击打开链接Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远...原创 2018-02-10 16:54:20 · 128 阅读 · 0 评论 -
HDU 4992 Primitive Roots 数论-求原根
传送门:这题有毒,不要点!!题意很简单:求所有原根,那么问题来了,何为原根?设 (a,m)=1, 满足 ax≡1(mod m) 的最小的 x,称为a对m的阶,记为 ordm(a) 当 ordm(a)=ϕ(m) 时称为a为m的原根.原根有什么性质能帮助解这道题?1.n有原根⇔n=2,4,pe,2pe(p为奇素数).2.设 ϕ(m)=pr11pr22…prkk,则g是m的原根当且仅当对与所有的pi. ...原创 2018-02-07 20:26:52 · 392 阅读 · 0 评论 -
扩展欧几里得的一些思考
假设方程为ax+by=c; 其中a和b的最大公倍数为d1.在利用exgcd计算a和b的最大公约数时,如果a==0&&b==0,d=0,如果a和b其中一个等于0,比如说:a=0,b=4,则d=42.exgcd正确计算的条件是a和b都不为负所以遇到a或b是负数的情况时,对负数取相反数,然后将求得的结果取相反数3.要注意一些特殊情况: (1)a=0,b=0时,只有c=0时,才能得到x...原创 2018-02-19 10:41:39 · 132 阅读 · 0 评论 -
UVA - 11752 The Super Powers
传送门:点击打开链接题意很好理解,这题还是挺特殊的,没有输入,题目中定义了所谓的"super powers":— “The Super Power Numbers”. A positive number is said to be super power when itis the power of at least two different positive integers.(博主英文翻译太...原创 2018-02-19 14:14:09 · 244 阅读 · 0 评论