UISG103的博客

【问题描述】azui大爷在quack大爷的带领下开始玩集合了，可是他太懒了，不想做quack大爷布置的作业题，便拿来给你做了：S 集合中有n个不同的元素，我们从1-n标号。考虑S 的子集Si,j，将这些子集排成一个r行c列矩阵的样子。其中第一行为S1,1,S1,2,…,S1,c，第二行为S2,1,S2,2,..,S2,c一直到第r行为Sr,1, Sr,2,…, Sr,c。这些集合还满足

题目描述给一个2 × M的表格，现在你要将其中的R个格子涂成红色，G个格子涂成蓝色，B个格子涂成蓝色，并且要满足：任意两个相邻格子的颜色不同；每种颜色在任意一个2 × 2矩阵中都至少出现一次。求方案数对10^9+7取模。输入格式第1行：4个整数，分别表示M，R，G，B（2≤M≤10，R+G+B=2*M）输出格式第1行：1个整数，表示答案输入样例2

题目描述输入两个正整数A，B。你有一个数字X，X初始为1。每次你可以对X进行以下两种操作之一：给X乘上一个任意的质数P给X乘上它目前的一个因子d输出将X变成A^B所需要的最少操作次数输入格式第一行：一个整数，表示A（2≤A≤10^6）第二行：一个整数，表示B（1≤A≤10^6）输出格式第一行：一个整数，表示答案输入样例

题目描述输入格式第一行一个整数n（n≤200000）。接下来n行，每行两个整数Ai和Bi（Ai，Bi≤3000）。输出格式由于实际答案可能很大，你只需要输出E*C(n,2)的值对998244353取余的结果，其中E表示期望值的准确值。样例输入40 01 10 11 0样例输出12

题目描述输入两个整数m和k输出输出一个整数样例输入5 3样例输出10数据规模来源 by azui题解：以样例为例，排列为0 0 0 0 0，0 0 0 0 1，0 0 0 1 1，0 0 1 1 1，0 1 1 1 1，1 1 1 1 1，1 1 1 1 2，1

题目描述给出整数N, 则集合S包含整数1, 2, 3, ... , N。考虑S的某个非空子集T，把子集T的所有元素都写下来，如果使用0-9中每个数字的次数都没有超过1次(允许是0次)，则把子集T称为酷子集。例如，子集{12,345,67890} 和 {47,109}都是酷子集，而 {147,342}不是，因为数字4使用了2次。同理，{404}也不是酷子集。输入格式

Problem Description今天是2017年8月6日，农历闰六月十五。小度独自凭栏，望着一轮圆月，发出了“今夕何夕，见此良人”的寂寞感慨。为了排遣郁结，它决定思考一个数学问题：接下来最近的哪一年里的同一个日子，和今天的星期数一样？比如今天是8月6日，星期日。下一个也是星期日的8月6日发生在2023年。小贴士：在公历中，能被4整除但不能被100整除，或能被400整除的年份即

公式：sum=N*φ(N)/2证明：首先要知道一个推论：gcd( n, m )==1  ==>  gcd( n, n-m )==1证：若gcd( n, m )==1，gcd( n, n-m )==K ( K != 1 )==> n%K==0，( n-m )%K==0==> m%K==0==>gcd( n, m )==K，矛盾∴gcd( n, m )=

题目描述如果一个数等于它的真因子之和，这样的数称为完数。如28=1+2+4+7+14，所以28为完数。我们可以定义不完美值为一个数与它的所有真因子之和的差的绝对值。令F(N)为不完美值，则有：F(6)=|6-1-2-3|=0,F(11)=|11-1|=10,F(24)=|24-1-2-3-4-6-8-12|=|-12|=12写一个程序，对于整数A,B,计算从A到B的所有数的不完