https://codeforces.com/contest/1228/problem/A
#include<iostream>
#include<cstdio>
using namespace std;
int pd(int x) {
int a[10] = {};
while(x) {
if(a[x%10]) return 0;
a[x%10]++;
x /= 10;
}
return 1;
}
int main(){
int l,r; scanf("%d%d", &l, &r);
for(int i = l; i <= r; i++)
{
if(pd(i)) {
printf("%d\n", i); return 0;
}
}
printf("-1\n");
return 0;
}
/*
121 130
123
98766 100000
-1
*/
https://codeforces.com/contest/1228/problem/B
//题解 如题意模拟，计算剩下不是必须要填的格子 2^cnt（cnt不大 快速幂用不用都行） //但是要判断下 当cnt为0的时候 输出1 //还有当条件冲突了的时候 表示不可能存在 输出为 0 //小技巧 可以用或运算 条件冲突时值便为更大的值 3 #include<bits/stdc++.h> using namespace std;//cf589div2b #define _for(i,a,b) for(int i = (a); i < (b); i++) #define _rep(i,a,b) for(int i = (a); i <= (b); i++) #define ll long long const ll mod = 1e9+7; int l,r, cnt = 0; int main() {//ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0); scanf("%d%d", &l, &r); vector<vector<int> > f(l+5, vector<int>(r+5, 0)); _rep(i,1,l) { int k; scanf("%d", &k); _rep(j,1,k) f[i][j] |= 1; if(k+1 <= r) f[i][k+1] |= 2; } _rep(i,1,r) { int k; scanf("%d", &k); _rep(j,1,k) f[j][i] |= 1; if(k+1 <= l) f[k+1][i] |= 2; } ll ans = 1; _rep(i,1,l) _rep(j,1,r) if(!f[i][j]) ans *= 2, ans %= mod; _rep(i,1,l) _rep(j,1,r) if(f[i][j] == 3) ans *= 0; //if(!f[i][j] && i>=c[i] && j>=d[j]) cnt++; //printf("cnt = %d\n", cnt); printf("%lld\n", ans); return 0; } /* 3 4 0 3 1 0 2 3 0 output 2 1 1 0 1 output 0 19 16 16 16 16 16 15 15 0 5 0 4 9 9 1 4 4 0 8 16 12 6 12 19 15 8 6 19 19 14 6 9 16 10 11 15 4 output 2^47%mod = 487370169 797922655 == 2^51%mod */
https://codeforces.com/contest/1228/problem/C
将公式推导下 能看出f(x,1) *……*f(x,n)的结果就是 x 的质因子p1*……*pk
1*……* n除去非x的质因子的因子剩下的答案模1e9+7便是了，但是实际操作比较麻烦
经过一系列推导（魔法） 可以得出 结果等于 pi^(n/pi) (i 1……k)的乘积
n! 可被 2的x次方整除 x = 0; while(n > 0) {n /= 2, x += n;} 可算出x， 有意思（具体数学的第四章 数论的4.4节阶乘的因子中有相关推导）
其他的质因子指数求法 同理， 代码如下
/*
input
10 2
output
2
input
20190929 1605
output
363165664
input
947 987654321987654321
output
593574252
*/
//vector<vector<int> > f(l+5, vector<int>(r+5, 0));
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const ll mod = (int)1e9+7;
ll powmod(ll x, ll a){
if(a == 0) return 1;
if(a & 1) return x*powmod(x, a-1)%mod;
return powmod(x*x%mod, a/2)%mod;
}
int main(){
ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
ll x, n;
cin >> x >> n;
set<ll> dv;
for(int d = 2; d*d <= x; d++)
while(x%d == 0)
dv.insert(d), x /= d;
if(x > 1) dv.insert(x);
ll ans = 1;
for(ll d : dv){
ll g = 0, r = n;
while(r > 0) r /= d, g += r;
ans *= powmod(d, g); ans %= mod;
}
return cout << (int)ans << ‘\n‘, 0;
}
原文：https://www.cnblogs.com/163467wyj/p/11614706.html