OkazakiYumemi / okazakiyumemi.github.io

Maybe just a blog
https://okazakiyumemi.github.io/
0 stars 0 forks source link

「CF493E」Vasya and Polynomial | Okazaki Yumemi's blog #149

Open OkazakiYumemi opened 3 years ago

OkazakiYumemi commented 3 years ago

https://okazakiyumemi.github.io/blog/CF493E/

题意简述CF493E 给三个正整数 $A, B, C$,求有多少个非负整数系数多项式 $f(x)$,满足 $f(A)=B,f(B)=C$。无穷个则输出-1。有限个,则求出次数最高,并且系数从高到低字典序最小的一个。$A, B, C\le 10^{18},T\le 100$。