Victor的博客

官方题解地址 A题解 B题解 C题解 D题解 E题解 F 待补 G题解 H 待补 I题解 J待补

矩阵快速幂 + 矩阵构造 AC如下 #include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdlib> #include<cstring> #include<cstdio> #include<string> #inclu...

逆元 + 组合数 + 概率 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 100005; const int M = 998244353; ll fac[N]={1,1},inv[N]={1,1},f[N]={1,1}; ll qpow(ll a,ll b,ll ...

详细看官方题解 C++代码一 #include<bits/stdc++.h> using namespace std; double e = (sqrt(5) + 1) / 2; const int mod = 1e9 + 7; int main(){ int n ; cin >> n; long long ans = 0; for(int i = 1; i * i ...

积性函数 + 快速幂 #include<bits/stdc++.h> using namespace std; typedef long long ll ; double e = (sqrt(5) + 1) / 2; const int mod = 1e9 + 7; const int N = 1e7; bool isprime[N + 7]; int prime[N + 7],ans...

朴素 可更加优化 #include<bits/stdc++.h> using namespace std; long long A[2000000 + 10],B[2000000 + 10]; int main(){ int n , a ,m; cin >> n >> a >> m; A[1] = a; for(int...

https://ac.nowcoder.com/acm/contest/893#question Problem A 题意： 题解：模拟 C++版本一 #include<bits/stdc++.h> using namespace std; int main(){ int flag = 0; int n1,n2 , p1,p2 , s1,s2; cin >>...