A30034.方程的解

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

对于不定方程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

    3
    

说明/提示

【数据范围】
K <=100,x <=231-1,k <=g(x)。

首页