← 返回题目

题库练习方程的解

← 上一题下一题 →

A3527 | $方程的解$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

对于不定方程a1+a2+......+ak-1+ak=g(x)，其中k>=2且k是自然数，x是正整数，g(x)=xx mod 1000，x、k是给定的数。我们要求的是这个不定方程的正整数解的组数。 举例来说，当k=3，x=2时，g(x)=4，原方程即a1+a2+a3=4。 这个方程的正整数解有3组，分别为（a1,a2,a3）=(2,1,1),(1,2,1),(1,1,2)；

输入格式

只有一行，为用空格隔开的两个正整数，依次为k，x。

输出格式

只有一行，为方程的正整数解的组数。

输入输出样例

输入 #1

3 2

输出 #1

C++ 编辑器

输入

输出