#B2086. B2086 不定方程求解
B2086 不定方程求解
B2086 不定方程求解
入门 | 洛谷题组 | 原题链接
题意
给正整数 ,求不定方程 的非负整数解组数。用 while(a*x<=c) 枚举 ,再看剩下的能否被 整除。
输入格式
一行,包含三个正整数 ,,,两个整数之间用单个空格隔开。每个数均不大于 。
输出格式
一个整数,即不定方程的非负整数解组数。
样例
样例 1:
# 输入
2 3 18
# 输出
4
数据范围
a,b,c 均不大于 10^6。
提示
考点:while 枚举 + 整除判断。易错点:x 从 0 开始(非负解);循环条件 a*x<=c;剩余 c-a*x 要能被 b 整除才算一组解。