TOJ 2399

题目连接:

http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2399

题目类型:

数论 - 高次同余方程

数据结构:

struct LMIC_HASHTABLE
{
	int i;
    int key[N],
    	value[N];
    
    void init()
    {
        for( i = 0; i < N; i ++ )
		{
			key[i] = -1;
			value[i] = -1;
		}
    }
    
    void insert( int k, int v )
    {
        int kk = k % N;
        
        while( key[kk] != -1 && key[kk] != k )
		{
			kk = ( kk + 1 ) % N;
		}
		
        key[kk] = k;
		value[kk] = v;
    }
    
    int find( int k )
    {
        int kk = k % N;
        
        while( key[kk] != -1 && key[kk] != k )
		{
			kk = ( kk + 1 ) % N;
		}
		
        return value[kk];
    }
} ;

思路分析:

题目要求 求出 B ^ L = N ( mod p ) 的方程解 L

利用循环验证的方法

证明:

略

源代码:

#include 
#include
#include
#include
using namespace std;

#define N 100000

struct hashtable
{
    int key[N];
    int value[N];
    
    void init()
    {
        for(int i=0;i=0&&i*m-j>=0) return i*m-j;
        y=(1ll*y*xm)%z;
    }
    return -1;
}

int main()
{
    int b,n,p;

    while( scanf( "%d%d%d", &p, &b, &n ) != EOF )
    {
        int ans = baby_giant(b,n,p);
        
        if( ans >= 0 )
		{
			cout<