exgcd
小菜鸡加油
菜鸡
什么都能折磨
展开
-
P5656 【模板】二元一次不定方程 (exgcd)
https://www.luogu.com.cn/problem/P5656#include<iostream>#include<vector>#include<queue>#include<cstring>#include<cmath>#include<map>#include<set>#include<cstdio>#include<algorithm>#define.原创 2021-04-28 10:10:56 · 135 阅读 · 0 评论 -
C. Border(exgcd/裴蜀定理)
https://codeforces.com/problemset/problem/1010/C题意翻译NatashaNatasha抵达了火星.火星上的钞票面额有nn种,第ii种的价值是a_iai。NatashaNatasha每个面额的钞票都有无数张。火星人有kk个手指,所以他们使用kk进制。此外,火星人认为数字dd(在kk进制中)是神圣的。因此,如果凑出来的钱中在kk进制中最后一位数字是dd,火星人会很高兴。不幸的是,NatashaNatasha还不知道dd是几。所以,他想知道他能...原创 2020-09-09 21:19:27 · 426 阅读 · 0 评论