2012年5月24日

取模

摘要: 取模Time Limit:1000MSMemory Limit:65535KBSubmissions:571Accepted:96Description给你三个数X(1<=X<=10^100)、Y(1<=Y<=10^8)、Z(1<=Z<=10^4),你能计算出X^Y%Z的值吗?Input输入三个如上所描述的数X、Y、Z。多组输入。Output输出X^Y%Z的值。Sample Input2 3 5 12345 2345 345 123456789123456789 19234321 2341Sample Output32401825【分析】 这里的用同余幂的思 阅读全文

posted @ 2012-05-24 15:37 即为将军 阅读(838) 评论(0) 推荐(0)

Delete Numbers

摘要: Delete NumbersTime Limit:1000MSMemory Limit:65535KBSubmissions:156Accepted:21Description给定n 位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a 和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。 对于给定的正整数a,编程计算删去k个数字后得到的最小数。Input第1 行是1 个正整数a。第2 行是正整数k。Output计算出的最小数(输出无前导0)Sample Input1785434Sample Output13【分析】如果是1200 阅读全文

posted @ 2012-05-24 15:20 即为将军 阅读(315) 评论(0) 推荐(0)

导航