CF582D Number of Binominal Coefficients

Description

For a given prime integer $ p $ and integers $ α,A $ calculate the number of pairs of integers $ (n,k) $ , such that $ 0

Input Format

N/A

Output Format

N/A

Explanation/Hint

In the first sample three binominal coefficients divisible by 4 are ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF582D/bed998b9151c636dcb106a9d59d333dcf36e51ee.png), ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF582D/ea939f10119dfab9c0d926b557f9bc915ee93a82.png) and ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF582D/7af37d32634caf541e32a8e83877ecf38ed8d42f.png).