题目链接:hdu 4937
问一个数有多少个数制使得它的构成数字中只有3,4,5,6。若有无穷多个则输出-1
首先如果本身就是3,4,5,6那么就会有无穷多种情况输出-1,即可
然后对于一个数分三种情况去考虑:(1)a*x+b=n 只有一次系数的 x为数制
(2)a*x^2+b*x+c=n 带二次系数的
(3)带高次系数的,枚举从4到7000的数制判断是否满足条件即可
对于第二种情况,可以用解二次方程的方法去求解,比赛的时候竟然没想到。。。简直惨
题目链接:hdu 4937
问一个数有多少个数制使得它的构成数字中只有3,4,5,6。若有无穷多个则输出-1
首先如果本身就是3,4,5,6那么就会有无穷多种情况输出-1,即可
然后对于一个数分三种情况去考虑:(1)a*x+b=n 只有一次系数的 x为数制
(2)a*x^2+b*x+c=n 带二次系数的
(3)带高次系数的,枚举从4到7000的数制判断是否满足条件即可
对于第二种情况,可以用解二次方程的方法去求解,比赛的时候竟然没想到。。。简直惨