#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6+10,INF = 0x3f3f3f3f;; typedef pair<int, int> PII; int n,m,n2; // 点的数量 int st[N]; // 存储每个点的最短距离是否已确定 long long qpow(long long a,ll k,int p) { ll res=1; while(k) { if(k&...

本题需要知道一个基础知识，以简化计算 很明显会有 k^n mod (k-1) = 1 所以很显然，k进制数所有数位加和与其本身，在模k-1的时候是同余的 而本题是取其k进制所有位数的和，一直进行加和直至小于k为止，那么就直接用x^y mod k-1即可，但是需要注意，题目实际是模k，那么如果最后模数是0，答案则是k-1 #include<stdio.h> typedef long long ll; ll AmulBmodP(ll a, ll b, ll p) { ll ret = 0; while (b) { ...