题解 | #快速乘#

快速乘

https://www.nowcoder.com/practice/043c66e95fe548d0b8e56c1830330f93

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br =new BufferedReader(new InputStreamReader(System.in));
        StreamTokenizer st = new StreamTokenizer(br);
        st.nextToken();int q = (int)st.nval;
        for(int i =0;i<q;i++){
            st.nextToken();long a = (long)st.nval;
            st.nextToken();long b = (long)st.nval;
            st.nextToken();long p = (long)st.nval;
            if(a>b){
                System.out.println(cal(a,b,p));
            }else{
                System.out.println(cal(b,a,p));
            }
        } 
    }

    private static long cal(long a, long b, long p) {
        // TODO
        if(b==0) return 0;
        long temp = cal(a,b/2,p)%p;
        return ((temp+temp)%p+((b%2==1)?(a%p):0))%p;
    }
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-04 18:02
好不容易拿到了字节Offer,鼠鼠做后端的,但家里人觉得可能被裁员不稳定,让鼠鼠去投国企,现在好纠结到底该咋选
文档传偷助手:该投就投吧,不过建议别放弃offer 拿到手里的才是最好的
投递字节跳动等公司9个岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务