摘要: "luogu1762" 题目描述:给定一个整数n,求杨辉三角形前n项对1000003取模后的结果。 输入格式:一行一个整数n,表示行数 输入格式:一行一个整数,表示答案 输入样例: 6 输出样例: 6 解析:杨辉三角形第n行第m列的数为$C_{n 1}^{m 1}$,要求前n行的偶数个数,就是求前n 阅读全文
posted @ 2018-11-09 10:23 Gax_c 阅读(188) 评论(0) 推荐(0) 编辑
摘要: "bzoj1951" 题目描述:给定n和g,求$g^{\sum_{i = 1}^n i|n C_{n}^{i}}$ mod 999911659 输入格式:一行两个数,分别表示n和g 输出格式:一行一个整数,表示答案mod 999911659后的结果 输入样例: 4 2 输出样例: 2048 解析:直 阅读全文
posted @ 2018-11-09 10:03 Gax_c 阅读(128) 评论(0) 推荐(0) 编辑