正题

链接：
https://www.luogu.org/record/show?rid=7914999

大意

就是

ax≡1(modb)ax≡1(modb)

ax≡1(modb)
给出a和b求x

解题思路

扩欧模板不解释

代码

#include<cstdio>
using namespace std;
int x,y,a,b,k;
void gcd(int a,int b)
{if (b==0){x=1;y=0;return;}gcd(b,a%b);k=x;x=y;y=k-a/b*y;return;
}
int main()
{scanf("%d%d",&a,&b);gcd(a,b);printf("%d",(x+b)%b);
}

P1082-扩欧模板同余方程【扩欧,数论】相关推荐

【欧拉函数】欧拉函数计算及打表
文章目录一.欧拉函数简介二.欧拉函数计算三.欧拉函数值打表四.练手题目一.欧拉函数简介在数论中,对正整数n,欧拉函数是小于或等于n的正整数中与n互质的数的数目(因此φ(1)=1).此函数以 ...
欧拉φ函数和欧拉降幂公式
欧拉φ函数:在数论中,对正整数n,欧拉函数是小于或等于n的正整数中与n互质的数的数目.此函数以其首名研究者欧拉命名,它又称为φ函数.欧拉商数等.φ(1)=1 C++实现: int GetEuler(i ...
OMNIPAY（欧米派、欧米链）-全球领先的多链数字钱包
OMNIPAY(欧米派.欧米链)-改变世界的未来数字钱包 OMNIPAY(欧米派.欧米链)-全球首个分布式数字资产加密支付系统存储.交易.支付.弹指间分布式多币种钱包 OMNIPAY(欧米派.欧米 ...
乐视体育取消欧冠半决赛直播欧冠版权或生变数
TechWeb报道5月3日消息,据21世纪经济报道消息,乐视体育原定于5月3日凌晨2:45直播的欧冠皇马对阵马竞的比赛,临时被取消,原因暂未被提及. 5月2日晚22:14分,乐视体育平台的足球评述员詹 ...
英首相：比起无协议脱欧国会阻挠脱欧可能性更高
中新网1月15日电据外媒报道,英国国会15日将就脱欧协议进行表决,首相特雷莎·梅在表决前夕称,与英国最终无协议脱欧相比,国会阻止脱欧的可能性更大. 资料图:英国首相特蕾莎·梅. 报道称,特雷莎·梅1 ...
欧盟遗憾英议会否决“脱欧”协议称“脱欧”乱局风险加大
欧盟遗憾英国议会否决"脱欧"协议称"脱欧"乱局风险加大中新社布鲁塞尔1月16日电 (记者德永健)欧盟与英国政府达成的"脱欧"协议15日 ...
从本科扩招到研究生扩招
从1999年开始,中国大陆开始了以本科扩招为代表的高等教育改革:2009年,它升级为硕士研究生扩招.大学扩招带来的结果是中国高校在校人数高居世界前两位,根据教育部网站2007年的一项统计,高等教育学生 ...
高职扩招有计算机专业吗,高职扩招怎么样高职扩招计算机专业
高职扩招怎么样高职扩招计算机专业考核形式多种多样,面向全市招考.原则上:文化经济.考试管理.职业培训等专业岗位一般分为一.二.三大类.一类专业是指共拥有的***基础教育.高职教育的子.分部.区.县建 ...
java欧拉函数_欧拉函数的编程实现
展开全部利用欧拉函数和它本身不同质因e68a84e8a2ad3231313335323631343130323136353331333361303032数的关系,用筛法计算出某个范围内所有数的欧拉函 ...

P1082-扩欧模板同余方程【扩欧,数论】

正题

大意

解题思路

代码

P1082-扩欧模板同余方程【扩欧,数论】相关推荐

最新文章

热门文章