Loading

摘要: 定义 若 \(\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)