2043:从前有个函数

时间限制:1 S   /  内存限制:65536 KB
AC:531   /  Submit:1767
问题描述

从前有个数学函数f(x),功能是计算x的因数的个数,例如f(8)=4。(因为8的因数有1、2、4、8)

后来有人觉得算一次f函数不过瘾,又嵌套了一层,于是变成了f(f(x)),那么f(f(8))=f(4)=3。

随后,就有了更多层的嵌套函数f。人们发现这样写太费事了,于是把嵌套层数当成了f函数的第二个参数,例如f(f(8))写成了f(8,2),f(9)写成了f(9,1)。

现在,需要计算f(a,b)=?

输入描述

一个正整数n,表示有n组案例。(1 <= n <= 100)

每组案例由两个正整数a、b组成。(a<=1e9,b<=1e9)

输出描述

针对每组案例,输出一个整数,表示f(a,b)的值。

每组案例输出完都要换行。

样例输入复制样例

2

8 1

8 2

样例输出

4

3

相关

18-19(1)第4次线上赛

2018级第一学期第4次线上赛转普通练习

2020级cpp上机练习题第14次(函数模板)

2021级cpp上机练习题第14次(函数模板)

2022级cpp上机练习题第14次(函数模板)

2023级cpp上机练习题第14次(函数模板)

程序设计基础(C语言)-函数(3)

2024级cpp上机练习题第14次(函数模板)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1