递归求和
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
$$f(x,y)=\left\{ \begin{aligned} & 0 & (y \mid x 且y\neq 1)\\ & f(x,y+1)+1&(y\nmid x 或y=1) \end{aligned} \right. $$
符号解释
输入格式
一行2个正整数N和K。 保证
输出格式
一个整数代表答案。
输入输出样例 #1
输入 #1
5 2
输出 #1
2
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
对于自然数x>1及0≤y≤x,定义
$$f(x,y)=\left\{ \begin{aligned} & 0 & (y \mid x 且y\neq 1)\\ & f(x,y+1)+1&(y\nmid x 或y=1) \end{aligned} \right. $$给定自然数N,K,求 card({x ∣ 2≤x≤N且f(x,0)=K})
a∣b 表示a整除b,a是b的因数,b是a的倍数
card(A)表示集合A的元素个数
一行2个正整数N和K。 保证
2≤N,K≤2×109
一个整数代表答案。
5 2
2