How to solve problem C from USP-ICMC 2018?

Revision en1, by LOLBYECYALOL, 2018-10-28 00:00:47

Problem Link: http://codeforces.me/gym/101875/problem/C

Hi,

I was recently trying the aforementioned question. My idea was: I can find all primes up to 1e6, after that I can do the prime decomposition of each of the v[i] and find the overall prime decomposition of a, in the form p_1^x_1 * p_2^x_2 .. p_n^x_n.

But after this, I'm stuck with how to find the number of divisors of a number (from its prime decomposition) that have exactly b divisors.

Any help would be highly appreciated!

Tags #number theory, #primes, #gym

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English LOLBYECYALOL 2018-10-28 00:00:47 543 Initial revision (published)