鉴于上次讨论区发了个总结被狠狠的嘲笑一番，我此处就要指出题解不科学的地方
题解基本都是累乘，数据够多的话就不够放了.
通过数学处理，ab%47 = (a%47)(b%47)，显然逐个相乘取模更好，解决数值溢出，虽然不会发生。