As a great ACMer, ZYB is also good at math and number theory. ZYB constructs a functionfcf_cfcsuch that: . Give some positive integer pairs, ZYB wants to know fcimodf_{c_i}mod fcimod.
As a great ACMer, ZYB is also good at math and number theory. ZYB constructs a function fc(x)f_c(x)fc(x) such that: . Give some positive integer pairs (ni,ci)(n_i, c_i)(ni,ci), ZYB wants to know fci(ni)mod (109+7)f_{c_i}(n_i)mod (10^9+7)fci(ni)mod(109+7).
（图片来源网络，侵删）
