请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

From sina007 方程的解 描述 Description     对于不定方程A1+A2+.....+Ak-1+Ak=g(x) ，其中k>=2  x是正整数,g(x)=x^x mod 1000 ,x,k是给定的数.我们要求的是这个不定方程的正整数解组数.   举例来说,当k=3,x=2时,g(x)=4,原方程即A1+A2+A3=4.   这个方程的正整数解有3组.分别为  =（2，1，1），（1，2，1），（1，1，2）. 输入格式 Input Format   只有一行.为用空格隔开的两个正整数,依次为k,x. 输出格式 Output Format   只有一行,为方程的正整数解组数. 样例输入 Sample Input   3 2 样例输出 Sample Output   3 时间限制 Time Limitation   各个测试点1s 注释 Hint   对于40%的数据, ans<=10^16; 对于100%的数据, k<=100,x<=2^31-1,k<=g(x). 来源 Source   hyc Flag 　　 题号 　　P1371 类型(?) 　　其它 通过 　　0人 提交 　　0次 通过率 　　0% 难度 　　3 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 93 | Processed Time : 64 ms | Server Time : 2025/4/27 8:52:45