<commit_before>class Solution {
public:
    /*
     * @param a, b, n: 32bit integers
     * @return: An integer
     */
    int fastPower(int a, int b, int n) {
        // write your code here
        int md_a=a%b,i=0,j;
        long long da=1;
        std::vector<long long> xl(b);

        xl[0]=(da%b);

        while (i<b){

        	da=(da*md_a)%b;
        	i++;   
        	if (find(xl,da)!= -1) break;
        	xl[i]=(da);
        		

        }

        return xl[n%i];

    }
};<commit_msg>Solving No.140<commit_after>class Solution {
public:
    /*
     * @param a, b, n: 32bit integers
     * @return: An integer
     */
    int fastPower(int a, int b, int n) {
        // write your code here
        int md_a=a%b,i=0,j;
        long long da=1;
        std::vector<long long> xl(b+2);

        xl[0]=(da%b);

        while (i<b){

        	da=(da*md_a)%b;
        	i++;   
        	if (find(xl.begin(),xl.begin()+i-1,da) != xl.begin()+i) break;
        	xl[i]=(da);
        		

        }

        return xl[n%i];

    }
};
{'fraction_non_alphanumeric': 0.17231364956437561, 'fraction_numerical': 0.015488867376573089, 'mean_word_length': 1.491566265060241, 'pattern_counts': {'":': 0, '<': 7, '<?xml version=': 0, '>': 5, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'dir': 'git-commits-cleaned', 'id': '2900064', 'n_tokens_mistral': 429, 'n_tokens_neox': 404, 'n_words': 87}