训练三 最短路算法

1.目的要求：
（1）理解搜索在求解最短路时的应用，图的构建
（2）理解Dijkstra、Bellman-Ford、SPFA的不同应用方式
（3）利用各类最短路算法解决Online Judge上面的题目
2.实验内容：
（1）求一张图内a点到b点的最短路并打印出路径 -来源51Nod1495
3.实验报告：
（1）

#include <iostream>  
#include <cstdio>  
#include <string>  
#include <cstring>  
#include <fstream>  
#include <algorithm>  
#include <cmath>  
#include <queue>  
#include <stack>  
#include <vector>  
#include <map>  
#include <set>  
#include <iomanip>  

using namespace std;  
#define maxn 10000005  
#define MOD 1000000007  
#define mem(a , b) memset(a , b , sizeof(a))  
#define LL long long  
#define INF 1000000000  
int a[maxn];  
int vis[maxn] , dt[maxn];  
int n , k , t , b , c , p;  
LL ans = 0;  

void init()  
{  
    LL ss = 0;  
    for(int i = 1 ; i <= n ; i ++)  
    {  
        //a[i] = (mult_mod(a[i-1] , b , p) % p + c) % p;  
        ss = a[i-1];  
        a[i] = (ss * b + c) % p;  
        dt[i] = dt[i-1];  
        if(a[i] >= t) dt[i] += 1;  
        if(dt[i] && !vis[dt[i]]) vis[dt[i]] = i;  
    }  
}  

int main()  
{  
    while(scanf("%d %d %d %d %d %d %d" , &n , &k , &t , &a[0] , &b , &c , &p) != EOF)  
    {  
        dt[0] = 0;  
        mem(vis , 0);  
        ans = 0;  
        init();  
        int i = k;  
        while(dt[i] < k) i ++;  
        for( ; i <= n ; i ++)  ans += (vis[dt[i] - k + 1]);  
        printf("%lld\n" , ans);  
    }  
    return 0;  
}