摘要：
题目描述 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 输入输出格式 输入格式： 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s 输出格式： 每次的方法 阅读全文
摘要：
题目描述 四方定理是众所周知的：任意一个正整数nn ，可以分解为不超过四个整数的平方和。例如：25=1^{2}+2^{2}+2^{2}+4^{2}25=12+22+22+42 ，当然还有其他的分解方案，25=4^{2}+3^{2}25=42+32 和25=5^{2}25=52 。给定的正整数nn ， 阅读全文
摘要：
题目背景 这是一道模板题。 题目描述 给定n,m,p(1\le n,m,p\le 10^51≤n,m,p≤105 ) 求 C_{n+m}^{m}\ mod\ pCn+mm mod p 保证P为prime C表示组合数。 一个测试点内包含多组数据。 输入输出格式 输入格式： 第一行一个整数T(T\l 阅读全文
摘要：
前言 阅读本文前，推荐先学一下中国剩余定理。其实不学也无所谓，毕竟两者没啥关系 扩展CRT 我们知道，中国剩余定理是用来解同余方程组 $$\begin{cases}x\equiv c_{1}\left( mod\ m_{1}\right) \\ x\equiv c_{2}\left( mod\ m_ 阅读全文
摘要：
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7221 Accepted Submission(s): 2551 Problem Descrip 阅读全文
摘要：
Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 17963 Accepted: 6050 Description Elina is reading a book w 阅读全文
摘要：
引入 我国古代数学著作《孙子算经》中有一道题目，它的描述是这样的 今有物不知其数，三三数之余二；五五数之余三；七七数之余二。问物几何？ 这道题用现代数学理论来看，无非就是解一个方程 \begin{cases}x\equiv 2\left( mod\ 3\right) \\x\equiv 3\left 阅读全文