摘要:
定义 若 \(\gcd(a,m)=1\),则存在 $a'\in\mathbb{Z} $,使得 \(a\times a'\equiv 1\pmod m\),\(a'\) 称为 \(a\) 对模 \(m\) 的数论倒数,或者称 \(a'\) 为模 \(m\) 的逆元。 接下来我要证明一件事情,我看很多题 阅读全文
posted @ 2025-06-10 21:08
盼满天繁星
阅读(52)
评论(0)
推荐(0)
摘要:
题目链接:link。 先放上代码,然后再讲解: #include<bits/stdc++.h> using namespace std; typedef long long ll; ll deep,s[11],ans[11],flag,a,b; ll gcd(ll x,ll y){ if(y==0) 阅读全文
posted @ 2025-06-10 12:20
盼满天繁星
阅读(27)
评论(0)
推荐(0)

浙公网安备 33010602011771号