>>778
ax≡b .mod100 の解の数は
d=gcd(a,100) がbの約数のときに限ってmod 100でd個存在する。
また、d=gcd(a,100)を満たすaはオイラー関数φ(100/d)個あるから
あるbが与えられたときに上式をみたすa,xのペア（上表の入れ替えを区別するもの）は

Σ[d|bかつd|100] d*φ(100/d)=Σ[d|e] d*φ(100/d) 　（e=gcd(b,100)とする）

となりそう。