摘要:
"luogu1762" 题目描述:给定一个整数n,求杨辉三角形前n项对1000003取模后的结果。 输入格式:一行一个整数n,表示行数 输入格式:一行一个整数,表示答案 输入样例: 6 输出样例: 6 解析:杨辉三角形第n行第m列的数为$C_{n 1}^{m 1}$,要求前n行的偶数个数,就是求前n 阅读全文
摘要:
"bzoj1951" 题目描述:给定n和g,求$g^{\sum_{i = 1}^n i|n C_{n}^{i}}$ mod 999911659 输入格式:一行两个数,分别表示n和g 输出格式:一行一个整数,表示答案mod 999911659后的结果 输入样例: 4 2 输出样例: 2048 解析:直 阅读全文