qq_41037114的博客

F - FrogsHDU - 5514There aremmstones lying on a circle, andnnfrogs are jumping over them.The stones are numbered from00tom−1m−1and the frogs are numbered from11tonn. Theii-th frog ca...

无关(relationship)https://www.nowcoder.com/acm/contest/135/A题目描述  若一个集合A内所有的元素都不是正整数N的因数，则称N与集合A无关。  给出一个含有k个元素的集合A={a1,a2,a3,...,ak}，求区间[L,R]内与A无关的正整数的个数。  保证A内的元素都是素数。输入描述:输入数据共两行：第一行...

https://vjudge.net/contest/265252#problem/F给你n朵花，m种颜色，k  (1 ≤ n, m ≤ 10^9 , 1 ≤ k ≤ 10^6 , k ≤ n, m)花是一排，要求相邻花染色不能相同，染色数量刚好等于k，问你染色的方案数如果用<=k种颜色，那么有k*(k-1)^(n-1)   *C(k,1)  种方案               ...