从1到n的数字中包含多少1
n的阶乘的最后一位非零数
参考
#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;
char ch[10][20];
char ci[6][20];
int cnt=0;
bool pipei(int i,int j,int u,int &ii,int &jj)
{
int len=strlen(ci[u]);
for(int k=1;k<len;k++){
if(j+k>19){
i++;
j=-k;
}
if(ch[i][j+k]!=ci[u][k])
return false;
}
ii=i;jj=j+len-1;
return true;
}
int main(){
int p,k,s,flag,maxi=0,maxj=0,ii,jj;
scanf("%d%d",&p,&k);
for(int i=0;i<p;i++){
getchar();
for(int j=0;j<20;j++)
scanf("%c",&ch[i][j]);
}
scanf("%d",&s);
getchar();
for(int i=0;i<s;i++) scanf("%s",ci[i]);
for(int i=0;i<p;i++)
for(int j=0;j<20;j++){
flag=0;
for(int u=0;u<s;u++){
if(ch[i][j]==ci[u][0]){
if(pipei(i,j,u,ii,jj)){
if(maxi<ii||(maxi==ii&&maxj<jj)){
maxi=ii;maxj=jj;
}
cnt++;flag=1;break;
}
}
}
if(flag==0&&k>1&&(i>maxi||(i==maxi&&j>maxj)))
k--;
}
printf("%d\n",cnt-k+1);
return 0;
}
#include<iostream>
#include<string.h>
#include<queue>
using namespace std;
struct edge{
int to,val,next;
}e[200200];
int m,n,head[21000],dis[21000];
void add(int from,int to,int val,int len){
e[len].to=to; e[len].val=val;
e[len].next=head[from];head[from]=len;
}
void spfa(){
int s;
queue<int> q;
int visit[21000];
for(int i=1;i<=n;i++) dis[i]=999999999;
memset(visit,0,sizeof(visit));
dis[1]=0;
q.push(1);
visit[1]=1;
while(!q.empty()){
int t=q.front();
q.pop();
visit[t]=0;
for(int i=head[t];i!=-1;i=e[i].next){
s=e[i].to;
if(dis[s]>dis[t]+e[i].val){
dis[s]=dis[t]+e[i].val;
if(visit[s]==0){
q.push(s);
visit[s]=1;
}
}
}
}
}
int main(){
cin>>n>>m;
int from,val,to;
int len=1;
memset(head,-1,sizeof(head));
for(int i=0;i<m;i++){
cin>>from>>to>>val;
add(from,to,val,len);
len++;
}
spfa();
for(int i=2;i<=n;i++) cout<<dis[i]<<endl;
}
#include<stdlib.h>
#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<math.h>
#define P 1000000007
using namespace std;
long long tt[2][2];
void f(long long a[2][2],long long b[2][2]){
long long temp[2][2];
int i,j,k;
memset(temp,0,sizeof(temp));
for(i=0;i<2;i++)
for(j=0;j<2;j++)
for(k=0;k<2;k++)
temp[i][j]+=a[i][k]*b[k][j];
for(i=0;i<2;i++)
for(j=0;j<2;j++)
tt[i][j]=temp[i][j];
}
int main(){
long long t,a[2][2]={1,1,1,0},ans[2][2]={1,0,0,1},temp[2][2];
memset(temp,0,sizeof(temp));
cin>>t;
t--;
while(t){
if(t&1){
f(ans,a);
memcpy(ans,tt,sizeof(tt));
}
f(a,a);
memcpy(a,tt,sizeof(tt));
t>>=1;
}
cout<<(ans[0][0]+ans[0][1])%P<<endl;
return 0;
}