F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

Neko and function

Time Limit: 15000/10000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)
Total Submission(s): 832    Accepted Submission(s): 162


Problem Description
Neko learnt a new function $f(n,k)$ today.
$f(n,k)$ is the number of way to select $k$ numbers $a_{i},(a_{i} > 1)$ and $\prod_{i=1}^{k} a_{i} = n$
Neko thinks this function is too easy, so she want to know $\sum_{i = 1} ^ {n} f(i,k)$
Calculate the sum after mod $10^9+7$.
Note that if $n = 6$, $6 = 2 \times 3$ and $n = 3 \times 2$ are different way.
 

Input
Input one line contains two integers $n, k(1 \leq n \leq 2^{30}, 1 \leq k \leq 30)$.
 

Output
Output the number of way for selecting nodes.
 

Sample Input
10 2
 

Sample Output
8
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-11-22 15:56:33, Gzip enabled